
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspio.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



09/784,254 



02/16/2001 



Soichi Furuya 



24956 7590 06/02/2005 

MATTINGLY, STANGER, MALUR & BRUNDIDGE, P.C. 
1800 DIAGONAL ROAD 
SUITE 370 

ALEXANDRIA, VA 22314 



520.39632X00 



6139 



EXAMINER 



TRAN, ELLEN C 



ART UNIT 



PAPER NUMBER 



2134 

DATE MAILED: 06/02/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



***** 



PTO-90C (Rev. 10/03) 



1 

Office Action Summary 


Application No. 

09/784,254 


Applicant(s) 
FURUYA ET AL 


Examiner 

Ellen C. Tran 


Art Unit 

2134 





-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MO NTH (S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent tenn adjustment. See 37 CFR 1.704(b). 

Status 

1)£3 Responsive to communication(s) filed on 09 March 2005 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [X] Claim(s) 1-8,13-20,25-32 and 37 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) 23 Claim(s) 1-8,13-20,25-32 and 37 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or(f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. ' 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. This action is responsive to communication: amendment filed on 9 March 2005 with an 
original application filed 16 February 2001, with acknowledgement of foreign application date of 
09 March 2000. 

2. Amendments to the claims and abstract are accepted. Claims 1-8, 13-20, 25-32, and 37 
are currently pending in this application. Claims 1,13, 25, and 37 are independent claims. 

3. The arguments presented in the amendment are moot due to new grounds of rejection. 

Claim Rejections - 35 USC §101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

5. Claims 1-8 are rejected under 35 U.S.C. 101 because the claimed invention is directed to 
non-statutory subject matter, a computer program. To overcome this 101 rejection applicant 
needs to amend the independent claim 1 so that a computer is performing the symmetric-key 
encryption method. 

Claim Rejections - 35 USC § 112 

6. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and 
distinctly claiming the subject matter which the applicant regards as his invention. 

7. Claims 1-8, 13-20, 25-32, and 37 are rejected under 35 U.S.C. 1 12, first paragraph, as 
based on a disclosure which is not enabling. The steps that include: 'a counter and the two 
pseudo-random number sequences, as well as concatenates the series of ciphertext blocks one 
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after another sequentially' critical or essential to the practice of the invention, but not included in 
the claim(s) is not enabled by the disclosure. See In re Mayhew, 527 F.2d 1 229, 1 88 USPQ 356 
(CCPA 1976). The subject matter is essential for an understanding of the claimed invention 
because the claims as written do not provide one an understanding how to use the invention, for 
example the operation(s), are not defined, in addition it is not clear how many operations are 
performed, and there is no clear understanding of the order that the operation(s) and encryption 
are performed. 

In the step "outputting a feedback value obtained as a result of operation on said one of 
said plurality of plaintext blocks and said random number block" the "operation" is not described 
in the claims or understandable in light of the specification. 

Furthermore, in the step "said feedback value being fed back for use in the operation on 
another one of said plurality of plaintext blocks" because the operation is not described, in 
addition there is no clear understanding which plaintext block(s) the operation will be performed 
on, likewise there is no distinction if the operation occurs one, two, or three times. 

Furthermore the step of "performing an encryption operation using said one of the 
plurality of plaintext blocks, said random number block, and said feedback value obtained as a 
result of operation on still another one of said plurality of plaintext block to produce a ciphertext 
block" is not operative, because the feedback operations (first, second, third?) are not well 
defined, in addition there is not clear understanding which plaintext block(s) the encryption 
operation will be performed. It appears that many errors in translation have occurred throughout 
claims as well as specification. After reviewing the specification pages 23-29, it appears that 
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more than one step essential to the operation of the method are either missing or recited in a 
different order than explained in the specification. 

To overcome this portion of the 1 12 rejection all the independent claims need to be 
modified significantly so that missing steps are included, (i.e. counter, concatenates the series of 
ciphertext blocks one after another sequentially, two series of pseudo-random numbers, etc.). 

8. Claims 1-8, 13-20, 25-32, and 37 are rejected under 35 U.S.C. 112, second paragraph, as 
being incomplete for omitting essential elements, such omission amounting to a gap between the 
elements. See MPEP § 2172.01. The omitted elements are: two computers connected over a 
network, padding, a pseudo-random sequences, a counter, a series of ciphertext blocks, 
"concatenates the series of ciphertext blocks one after another sequentially", as well as a clear 
explanation of what "operation(s)" are referenced in the claims. It appears that many errors in 
translation have occurred throughout claims as well as specification. After reviewing the 
specification pages 23-29, it appears that more than one step described above are either missing 
or recited in a different order than explained in the specification. 

9. To expedite a complete examination of the instant application the claims rejected under 
35 U.S.C. 101 (nonstatutory) as well as 35 U.S.C, 112 above are further rejected as set forth 
below in anticipation of applicant amending these claims to place them within the statutory 
categories of the invention. 

Claim Rejections - 35 USC §102 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language 

1 1. Claims 1-8, 13-20, 25-32, and 37 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Shukla U.S. Patent No. 6,345,101 (hereinafter '101). 

As to independent claim 1, "Asymmetric-key encryption method comprising the 
steps of:" is taught in c 101 col. 5, lines 26-32; 

"dividing plaintext composed of redundancy data and a message to generate a 
plurality of plaintext blocks each having a predetermined length 55 is shown in '101 col. 3, 
lines 7-10; 

"generating a random number sequence based on a secret key; generating a random 
number block corresponding to one of said plurality of plaintext blocks from said random 
number sequence; outputting a feedback value obtained as a result of operation on said one 
of said plurality of plaintext blocks and said random number block, said feedback value 
being fed back for use in the operation on another one of said plurality of plaintext blocks 55 
is disclosed in '101 col. 8, lines 56-67; 

"and performing an encryption operation using said one of the plurality of plaintext 
blocks, said random number block, and a feedback value obtained as a result of operation 
on still another one of the plurality of plaintext blocks to produce a ciphertext block" is 
taught in '101 col. 11, lines 25-35. 
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As to dependent claim 2, "wherein said encryption operation uses one or more said 
random number blocks whose total length is longer than a length of said ciphertext block" 
is shown in £ 101 col. 5, line 60 through col. 6, line 8. 

As to dependent claim 3, "wherein said plaintext further includes secret data of a 
predetermined length" is disclosed in '101 col. 6, lines 9-23. 

As to dependent claim 4, "wherein said encryption operation performs a binomial 
operation or a monomial operation using one of said plurality of plaintext blocks one or 
more times according to a predetermined procedure, combines a plurality of obtained 
ciphertext blocks, and outputs the combined plurality of ciphertext blocks as ciphertext" is 
taught in '101 col. col. 5, line 60 through col. 6, line 8. 

As to dependent claim 5, "wherein said encryption operation includes multiplication 
and addition in a finite field" is shown in £ 101 col. 10, lines 52-67. 

As to dependent claim 6, "wherein said encryption operation includes a combination 
of a cyclic shift operation and arithmetic multiplication" is disclosed in '101 col. 10, 
lines 52-67. 

As to dependent claim 7, "wherein said symmetric-key encryption method employs 
a pseudorandom-number generating means for generating said random number sequence 
based on said secret key" is taught in c 1 01 col. 8, lines 56-67, col. 5, lines 26-33, and col. 9, 
lines 34-42. 

As to dependent claim 8, "further comprising steps of: dividing said message into a 
plurality of message blocks" is shown in '101 col. 3, lines 7-10; 



Application/Control Number: 09/784,254 Page 7 

Art Unit: 2134 

"generating a number of random number sequences equal to the number of said 
plurality of message blocks using said pseudorandom-number generating means; and" is 

disclosed in '101 col. 8, lines 56-67; 

"performing parallel processing by assigning said plurality of message blocks to one 
operation unit and assigning said number of random number sequences to another 
operation unit" is taught in £ 101 col. 4, lines 3-26. 

As to independent claim 13, this claim is directed to the apparatus of the method of 
claim 1, and therefore is rejected under the same rationale. 

As to independent claim 25, this claim is directed to a medium storing a program of the 
method of claim 1, and therefore is rejected under the same rationale. 

As to independent claim 37, this claim is directed the program product of the method of 
claim 1, and therefore is rejected under the same rationale. 

As to dependent claims 14-20 and 26-32, these claims contain substantially similar 
subject matter as claims 2-8 and are rejected along the same rationale. 
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Conclusion 



12. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 



13. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ellen C Tran whose telephone number is 
(571) 272-3842. The examiner can normally be reached from 6:30 am to 3:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gregory A Morse can be reached on (571) 272-3838. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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